def InsertSort(r):
    n=len(r)
    if n<=1:
        return r
    for i in range(1,n):
        j=i
        target=r[i]            #每次循环的一个待插入的数
        while j>0 and target<r[j-1]:       #比较、后移，给target腾位置
            r[j]=r[j-1]
            j=j-1
        r[j]=target            #把target插到空位
    return r
test=[2,3,5,1,4] 
print(InsertSort(test))
# x=input("请输入待排序数列：\n")
# y=x.split()
# arr=[]
# for i in  y:
#     arr.append(int(i))
# arr=InsertSort(arr)
# #print(arr)
# print("数列按序排列如下：")
# for i in arr:
#     print(i,end=' ')